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Задача розшзнавання контуру долон! 
на складних зображеннях 


Объектом исследования являются методы и средства обнаружения кисти руки на изображении. 
В работе рассматриваются и используются методы визуальной обработки изображений, такие как 
оператор Собеля и алгоритм Кенни. Произведен анализ этих методов, выявлены недостатки. 
Ключевые слова: визуальная обработка изображений, оператор Собеля, алгоритм Кенни. 
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Кеу мог45: Зое орегафог, а12огбт Кеппу. 


Об’ектом досллдження е методи 1 засоби виявлення кист! руки на зображенн1. У робот! розглядаються 
1 використовуються методи в1зуально! обробки зображень, так! як оператор Собеля 1 алгоритм Кенн:. 
Зроблено анализ цих метод1в, виявлен! недолки. 

Ключов! слова: в1зуальна обробка зображень, оператор Собеля, алгоритм Кенн1. 


Введение 


Задача интерактивного взаимодействия человека с компьютером является важной 
и актуальной задачей. В настоящее время можно выделить три направления интерактив- 
ного взаимодействия: посредством технических устройств, посредством речи и посред- 
ством жестов человека. Данные технологии используются в очень востребованных 
областях науки и техники, таких как автоматизация процессов, повышения производи- 
тельности; контроль производственного оборудования; интеллектуальные робототех- 
нические комплексы, системы управления подвижными аппаратами и прочее. 

Изображения, образованные разными системами, искажаются действием помех. 
Это усложняет их автоматическую обработку в ЭВМ. При решении некоторых задач 
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обработки изображений в роли преград могут выступать те или иные компоненты 
самого изображения. Например, при анализе снимка кисти руки может стоять задание 
определить границы кисти руки на фоне. С точки зрения этой задачи отдельные дета- 
ли изображения внутри разделяемых областей являются препятствием. Чтобы убрать 
шум и лишние детали из изображения, а также выделить границы на изображении, 
используют различные фильтры. 

Анализ литературы. Теория распознавания жестов привлекала и привлекает 
внимание многих выдающихся исследователей и ученых, среди них: Ю.В. Крак, 
Ю.В. Кривонос, К.В. Мурыгин, К.М. Нюнькин, /. Саппу, Н. ЗсВалг и проч. 

В работе [1] была предложена информационная технология для моделирования 
украинского языка жестов. В ней приведены информационная и математическая мо- 
дели для фиксации минимально значимых единиц жестового языка, дактильной азбуки. 
Разработана технология и соответствующее программное обеспечение для получения, 
сохранения и воспроизведения жестов. 

В работе [2] рассматриваются вопросы, связанные с построением системы распо- 
знавания жестов для управления мобильными роботами. Проведенные эксперименты 
по исследованию цветовых характеристик различных объектов показали, что крайне 
мало объектов имеют насыщенные цвета. Анализ позволил определить критерии, кото- 
рые в большинстве случаев позволяют эффективно распознавать спирали и отличать 
их от прочих фигур. 


Постановка задачи 


Цель данной работы -— исследовать эффективные методы распознавания кисти 
руки на изображении. 

Задача выделения контура границ является частью задачи построения системы 
распознавания жестов. 

В данной работе будет рассмотрена одна из подзадач распознавания жестов — за- 
дача обнаружения кистей рук на сложных цветных изображениях. В данном случае 
для обнаружения кистей рук будут использованы алгоритм Кенни и оператор Собеля. 


Алгоритм Кенни 


Наиболее известным методом по выделению границ на изображении является 
алгоритм Кении. Рассмотрим этот метод более подробно. 

Алгоритм Кенни [3] был разработан с учетом трех критериев: 

— хорошее обнаружение (повышение отношения сигнал / шум); 

— хорошая локализация (правильное определение положения границы); 

— единственный отклик на одну границу. 

По этим критериям построена целевая функция стоимости ошибок, минимизацией 
которой находится «оптимальный» линейный оператор для свертки с изображением. 

Алгоритм Кенни состоит из следующих пяти этапов: 

1. Сглаживание. На первом этапе происходит размытие изображения для удале- 
ния шума с помощью фильтра Гаусса. 
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Дискретизированное значение фильтра может быть хорошо приближено к 
первой производной гауссианы с помощью #@ = 1.4: 
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2. Поиск градиентов. Границы отмечаются там, где градиент изображения при- 
обретает максимальное значение. Они могут иметь различное направление, поэтому 
алгоритм Кенни использует четыре фильтра для обнаружения горизонтальных, верти- 
кальных и диагональных ребер в размытом изображении. 


с=./С?+6°, 


© = агсап| — 
(©. 


Хх 


Угол направления вектора градиента округляется и может принимать такие значе- 
ния: 0, 45, 90, 135. Если угол от 1 до 20, то он относится к значению 0, а если он больше 20, 
то к значению 45 и т.д. 

3. Подавление немаксимумов. Только локальные максимумы отмечаются как 
границы. 

4. Двойная пороговая фильтрация. Потенциальные границы определяются 
порогами. 

5. Трассировка области неоднозначности. Итоговые границы определяются 
путём подавления всех краёв, несвязанных с определенными (сильными) границами. 

Перед применением детектора, обычно преобразуют изображение в оттенки серого, 
чтобы уменьшить вычислительные затраты. Этот этап характерен для многих методов 
обработки изображений. 

Алгоритм детектора границ [4] не ограничивается вычислением градиента сглажен- 
ного изображения. В контуре границы оставляются только точки максимума градиента 
изображения, а не максимальные точки, лежащие рядом с границей, удаляются. Здесь 
также используется информация о направлении границы для того, чтобы удалять точки 
именно рядом с границей и не разрывать саму границу вблизи локальных максимумов 
градиента. Затем с помощью двух порогов удаляются слабые границы. Фрагмент границы 
при этом обрабатывается как целое. Если значение градиента где-нибудь на просле- 
живаемом фрагменте превысит верхний порог, то этот фрагмент остается также «допу- 
стимой» границей и в тех местах, где значение градиента падает ниже этого порога, 
до тех пор, пока она не станет ниже нижнего порога. Если же на всем фрагменте нет 
ни одной точки со значением, большим верхнего порога, то он удаляется. Такой ги- 
стерезис позволяет уменьшить число разрывов в выходных границах. Включение 
в алгоритм Кенни шумоподавления с одной стороны — повышает устойчивость резуль- 
татов, а с другой — увеличивает вычислительные затраты и приводит к искажению и даже 
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потере подробностей границ. Так, например, таким алгоритмом скругляются углы объек- 
тов и разрушаются границы в точках соединений. Общая блок-схема алгоритма (рис. 1). 
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Рисунок 1 — Общая блок-схема алгоритма 
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Оператор Собеля 


Оператор Собеля [5] производит измерение двумерного пространственного гра- 
диента на изображении и выявляет области с большим значением этого параметра. 
Эти области и соответствуют краям. Как правило, он используется для оценки модуля 
градиента в каждой точке черно-белого изображения. 

Математически, градиент функции двух переменных для каждой точки изображе- 
ния (которой и является функция яркости) — двумерный вектор, компонентами которого 
являются производные яркости изображения по горизонтали и вертикали. В каждой 
точке изображения градиентный вектор ориентирован в направлении наибольшего 
увеличения яркости, а его длина соответствует величине изменения яркости. Это озна- 
чает, что результатом оператора Собеля в точке области постоянной яркости будет 
нулевой вектор, а в точке, лежащей на границе областей различной яркости - вектор, 
пересекающий границу в направлении увеличения яркости. 

Идея метода Собеля заключается в наложении на каждую точку изображения 
двух масок вращения. Эти маски являются двумя ортогональными матрицами, размер- 
ностью 3х 3 (рис. 2). 


Ю т Е Е +110 | -1 НЕ | =27 [1 
2 |0 | +2 оо м 00:0 
О ЕЕ Ра +110 | -1 Е 


Рисунок 2 — Маски Собеля (вертикальная, горизонтальная) 


Для решения вопроса инвариантности в отношении поворота используются так 
называемые диагональные маски, предназначенные для обнаружения разрывов в диаго- 
нальных направлениях (рис. 3). 


0 1+1 | +2 2: |190 
-110 1+1 +110 |-1 
-2 | -1 | -0 0 |-1 |-2 


Рисунок 3 — Маски Собеля (диагональные) 


Эти маски обнаруживают границы, расположенные вертикально и горизонтально 
на изображении. При раздельном наложении этих масок на изображение можно полу- 
чить оценку градиента по каждому из направлений Сх, Су. Конечное значение градиента 


находится формуле: 
2 2 
с=./6? +56?. 


В результате исследования было создано приложение, которое реализует два 
разных метода выделения краёв, методом Собеля и методом Кенни (рис. 3 - 6). 
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Рисунок 4 — Выделение контура 
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Рисунок 6 — Выделение контура 
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Рисунок 7 — Выделение контура 


Выводы 


Был произведен анализ двух методов выделения границ: Собеля и Кенни. Сравне- 
ние результатов обработки изображений указанными алгоритмами показало, что метод 
Кенни работает быстрее, чем метод Собеля. Однако следует отметить, что более четкие 
границы объектов на изображении получаются при обработке на основе применения 
оператора Собеля. Кожу человека проблематично распознать, так как её цвет варьирует- 
ся в довольно широких пределах, цвет кожи даже одного человека зависит от условий 
освещения и имеет много шума, поэтому было предложено рассмотреть работу алгорит- 
ма с использованием перчаток. Эти результаты в дальнейшем будут использованы 
при создании математических моделей жестового языка интерактивного человеко- 
компьютерного взаимодействия при обучении. 
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